Asymmetric Rényi Problem
نویسندگان
چکیده
منابع مشابه
Asymmetric Rényi Problem ∗ July 7 , 2015
In 1960 Rényi in his Michigan State University lectures asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, which objects have these labels? We consider here an asymmetric version of the problem in which in every query an object is chosen with probability p > 1/2 and we ignor...
متن کاملAsymmetric Rényi Problem and PATRICIA Tries
In 1960 Rényi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, what is the set of objects that have these labels? We consider here an asymmetric version of the problem in which in every query an object is chosen with probability p > 1/2 and we ignore “inconclusive” queries...
متن کاملAsymmetric Traveling Salesman Problem
The asymmetric traveling salesman problem (ATSP) is one of the most fundamental problems in combinatorial optimization. An instance of ATSP is a directed complete graph G = (V,E) with edge weights w : E → N that satisfy the triangle inequality, i. e., w(a, c) ≤ w(a, b) +w(b, c) for all distinct vertices a, b, c ∈ V . The goal is to find a Hamiltonian cycle of minimum weight. The weight of a Ham...
متن کاملAsymmetric Rényi Problem
In 1960 Rényi in his Michigan State University lectures asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, which objects have these labels? We consider here an asymmetric version of the problem in which in every query an object is chosen with probability p > 1/2 and we ignor...
متن کاملRényi information transfer: Partial rényi transfer entropy and partial rényi mutual information
Shannon and Rényi information theory have been applied to coupling estimation in complex systems using time series of their dynamical states. By analysing how information is transferred between constituent parts of a complex system, it is possible to infer the coupling parameters of the system. To this end, we introduce the partial Rényi transfer entropy and we give an alternative derivation of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2018
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548318000329